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1. Introduction 



o 

' Let ¥g be a finite field with q elements, where q is a prime power For a non-negative integer «, denotes the 

. n-dimensional row vector space over F^. The set of all (ni + na) x («i H- n2) nonsingular matrices over F^^ 

Til 7^12 \„, 



7^22 



"2 



forms a group under matrix multiplication, called the singular general linear group of degree «i + «2 over F^ and 
denoted by GL„, ,,„(Fq). The vector space F^'^"- together with the right multiplication action of GL„,,„,(F^) is called 
'^f^ • the (ni + n2)-dmiensioneLl singular linear space over ¥q. 
psj I As a generalization of attenuated spaces, the concept of singular linear spaces was firstly introduced in [HI. In 

'nI" ■ 0[i31j we obtained some anzahl formulas of subspaces in singular linear spaces and discussed their applications 
ly-^ I to association schemes. In this paper, we generalize the concept of singular linear spaces to that of f-singular linear 
i spaces. In Section 2, we introduce the concept of f-singular linear spaces and give some anzahl formulas of subspaces. 
In Section 3, we determine the suborbits of f-singular linear groups. 



2. i-singular linear spaces 



This paper involves partitioned matrices whose entries are themselves submatrices. For typographical conve- 
i nience, we often leave blank the zero submatrices. We write for the identity matrix of size r, and we omit r if it is 
clear from the context. 

For non-negative integers , ^2, . . . , n,, the set of all nonsingular matrices over F^ 



"I 

Til 



112 


n. 


Tn ■ 


■ TiA 


T22 ■ 


■ Tor 




T„, 
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foms a group under matrix multiplication, called the t-singular general linear group of degree «i + «2 
W^j and denoted by GL„,_„,,..._„,(F^). 



■ + «, over 



Let P be an m-dimensional subspace of ■+"'^ denote also by P an m x («i + «2 + ■ ■ ■ + «() matrix of rank m 



whose rows span the subspace P and call the matrix P a matrix representation of the subspace P. There is an action 

g) q 



of GL„,, „,,...,„, (F^) on f;;' defined as follows: 



xGL„,,„ „,(F,) 



Tr';?i+«2"l 1""/ 

q 



The above action induces an action on the set of subspaces of j ^ subspace P is carried by T 6 

GL„j_„2_... „,(Ffy) to the subspace PT. The vector space ]fr^^i+"2+ -+"' together with the above group action is called the 

(«i + ^2 H 1- nr)-dimensional t-singular linear space over F^^. Note that 2-singular linear spaces are just the singular 

linear spaces. 

For 1 < j < ni + ^2 + •■• + «/, let ey be the row vector in ]jr^i +"-+■ +"' whose jxh coordinate is 1 and all other 
coordinates are 0. For 2 < i < t, denote by the (n,- + n,+i + ■ ■ • + «,)-dimensional subspace of jr^j' +"-+ ■+"' generated 
by e„|+...+„, ,+1, e„,+...+„^ 1+2, ■ ■ e„^+„^+...+„^. A -dimensional subspace P of ■+"' is called a subspace of type 

(kuk2,..., k,) if dim(P n £,■) = ki for each 2<i <t. 

Let M{ki,k2, . . . ,ki;n\,n2, ■ ■ ■ , n,) denote the set of all the subspaces of type {k\,k2, . . . ,k,) of ■+"' ^nd let 

N{k\,k2, . . . ,k,;ni,n2, ■ ■ ■ , n,) be the size of M{k\,k2, . . . ,k,;ni,n2, ■ ■ . , n,). 

Theorem 2.1. The set Miki ,k2, ■ ■ ■ ,k,;ni,n2, ■ ■ ■ ,nt) is non-empty if and only if 

<ki- ki+i < «/ (1 < / < f - 1) and < k, < n,. (1) 

Moreover, if^} holds, then A\(k\,k2, . . . ,k,;n\,n2, ■ ■ ■ , ni) forms an orbit under GL„,_,j2,...,„,(Fg) and 



N(ki,k2 



,ki;ni,n2,...,n,) 



Proof. The first statement is trivial. 

Now suppose ([TJ holds. Pick any subspace P of type (ki,k2, 
tation 



, A;,)inF^' - " '. Then f has a matrix represen- 



^1 Pn 
Pii 



P2,,-l 



Pu ^ 

Pi, 



Pt-\,t-\ Pl-\,l 
Pn 



ki-k} 

k,-i-k, 
k, 



(2) 



where rank Pa - ki - ki+\ (1 < i < t - Y) and rank Pn - k,. By basic facts in linear algebra, there exists a T e 
GL,,,,/7,,...,„,(F^) such that PT has the matrix representation 



(10) 



(/ 0) 



(/ 0) 



ki'ki 

k,-\-k, 



(3) 



Hence, M{k\,k2, . . . , A;,; «i, ^2, . . . , n,) forms an orbit under GL„,,„,,...,„,(F^). 
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Denote by n{ki,k2, . . . , k,; «i, «2, ■ ■ ■ , the number of all matrices of the form ([2}. Suppose that P and Q represent 
the same subspace, then there is a x ki nonsingular matrix U such that P - UQ. It follows that U is necessarily of 
the form 

Un Un ■■■ Uu ^ 



U = 



U22 



U,t ) 



□ 



Moreover, if UQ = Q, then U - I. Consequently, 

n(ki,k2, ...,k,; ni,n2, . . . , n,) = \GLk,-k2,k2-h,...,k,-i-k„k,(^q)\N(ki,k2, k,; «i, «2, ■ ■ ■ , n,). 

By 10, Lemma 1.5], the desired result follows. 

For a fixed subspace P of type iki,k2, . . . , A:,) in ■+«'^ jgj 7V((/j^ /j, . . . , k\,k2,..., k,; ni, «2, ■ ■ • , "f) be the 

set of all the subspaces of type (/i, /a, ■ ■ - Ji) contained in P, and let 

N{li, h, . . ., It', ki,k2, ■ ■ ■ , k,; «i, «2, . ■ . , n,) — |A1(/i, h, ■ ■ ■ ,lt\k\,k2, . . . ,ki;n\,n2, ■ ■ ■ , n,)\. 

By the transitivity of GL„,_,„,..._„,(Ffy) on the set of subspaces of the same type, N{l\,l2, ■ ■ It', k\,k2, . . . ,ki',n\,n2, ■ ■ ■ , n,) 
is independent of the particular choice of the subspace P of type (k\,k2, . . . , k,). 



Proposition 2.2. The set M{li ,l2, ■ ■ ■ , h', k\,k2, . . . ,k,',n\,n2, ■ ■ ■ , n,) is non-empty if and only if 

< h- /,■+! < ki - ki+i < «/ (1 < / < f - 1) and < I, < k, < n,. 
Moreover, i/0 holds, then 



N{1\ ,l2, ■ ■ ■ ,lt',k\,k2, ■ ■ ■ ,k,',nx,n2, ■ ■ ■ ,n,) - 



q(ij-'j+0{kjti-ij*i> 



(4) 



(5) 



Proof. The first statement is trivial. 

Suppose (01 holds. By the transitivity of GL„,_„,_ ..,„,(F^) on the set of subspaces of the same type, we may pick the 
subspace P of type {ki,k2, . . . , as the form (|3]l. Since the number of subspaces of type {l\,l2, It) in 
contained in P is equal to the number of subspaces of type {l\,l2, . . . , Z/) in ][rj^*i"*^2)+te-fe)+ -+fc-i-i:,)+A:,^ Lemma lTTl 
© holds. □ 

For a fixed subspace P of type {l\,l2, ...,/,) in y"^'^"-^'"^"' , let M'(l\,l2, ■ ■ - ,11', k\,k2, ■ ■ .,k,',ni,n2, . . .,n,)he the 
set of all the subspaces of type {k\,k2, ■ ■ ■ ,kt) containing P, and let 

N'{1\, h, ■ ■ ■, U', ki,k2, ■ ■ ■ , k,', «i, «2, ■ ■ ■ , n,) — |Al'(/i, h, ■ ■ ■ , It', k\,k2, . . ., k,; n\,n2, ■ ■ ■, 

By the transitivity of GL„,_„, .,„,(F^) on the set of subspaces of the same type, N'{l\,l2, . . . ,1,', k^ko, . . . , k,', n\,n2, . . . ,n,) 
is independent of the particular choice of the subspace f of type {l\,l2, ■ ■ ■, U)- By Proposition l2.2l M'{l\,l2, ■ ■ ■ ,lt', k\,k2, 
. . . , A:,; «i , n2, . ■ . , «() is non-empty if and only if (|4]i holds. 

Corollary 2.3. If Si holds, then 



N' {h,l2, . . . ,lt',ki,k2, ■ . ■ ,kt',ni,n2, ■ . ■ ,n,) - q 



Y,(kj-ki+i-lj+ljti)(njti+--ni,-kjti) 



rit - It 
k, - I, 



i-i 

n 



«,/■ - 'j + h+i 

kj - - Ij + Ij+i 



(6) 



Proof. Let 

M^{{P,Q)\PeM(h,l2,---,l,',nun2,...,n,),QeM(kuk2,...,k,',ni,n2,...,n,),PcQ}. 
By computing the size of M in two ways, we have 

N'{l\,l2, ■ ■ ■ ,lt',ki,k2, ■ ■ ■ ,kt;ni,n2, ■ ■ ■ , nt)N{l\,l2, ■ . ■ , ^r; «i, n2, ■ ■ ■, nt) 
— N{1\, h, ■ ■ ■ , It', ki,k2, . . ■ ,k,',ni,n2, ■ ■ ■ , n,)N(ki,k2, . . . ,k,',ni,n2, ■ ■ ■ , n,). 
By TheoremO © holds. □ 
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3. Suborbits 



Let G be a transitive permutation group on a finite set D., denoted by (G, Q). For a fixed element a e Q, the orbits 
of Ga on Q are said to be the suborbits of (G, Q), and the number of such suborbits is the rank of (G, Q). The size of 
each suborbit is said to be the its length. The resuhs on suborbits of classical groups on the set of subspaces may be 
found in Wang and Wei (HI), Wei and Wang (IHIil), Guo, Wang and Li |,2n3t Aii])- 



Let 



(Uu 



U 



u 



22 



U33 



«l 

r(/o) 



(/O) 



(/ 0) 



k,-ky & M(kuk2,ky,nun2,n2) 



and let Gu be the stabilizer of U in GL„|,„,,„,(F^). In order to determine the suborbits of (GL„, „,_„,(Ffy), M{k\,k2, ky,n\,n2, n^)), 
we only need to consider the orbits of Gu on M{k\,k2, ky,ni,n2, ns). 

Theorem 3.1. Let Q < k^, < n2,0 < k2 — k^ < andO < ki — k2 < «i. Two elements of M(ki,k2, ky, n\,n2, n^) 



G12 Gn^ 
G22 G23 

G33j 



ki-ki 
ki 



(P^ 



Pll Pn^ 
P22 Pli 
P33 



h-k2 
ki-ki 



fall into the same orbit of Gu if and only if 



dim(f/,7 n Qii) = dim(t/,7 n P,-,) (/ =1,2, 3), dim(;7 n G) = dim(f/ n P), 



dim 
dim 



Uu 

U22 

U22 

t/33 



Gil G12 

G22 

G22 G23 

G33 



dim 
dim 





^ 




' Pn 


^^12 





U22 1 


^ 


Pll 


U22 


^ 




' Pll 


Pit, 





c/33 i 


K 


P33 



Proof. Suppose Q and P are in the same orbit of Gu- Then there exists a 

( Tn 



T\i T\3 
Til T23 
T33 ) 



eG, 



such that 



( QuTi 



QT 



Q\\T\2 + QnTll Q\\T\3 + Gl2r23 + Q\3T33 

QiiTii Q11T13 + Q13T33 

Q-iiT33 



( Pn 



Pll Pl3 
Pll Pl3 

P33 ) 



p. 



Hence ^ holds. 

Conversely, suppose O holds. Let 



dim(t/ii n Gil) ^ki-k2- /i, dim(f/22 n G22) = ^2 - ^3 - '2, 
dim(t/33 n G33) = ^3 - /3,dim(f/ n G) = ^1 - ji. 



dim 
dim 



Uu 

;722 

U22 

?733 



Gil 


G12 





G22 


G22 


G23 





G33 



= ^1 - ^3 - j2, 

= ^2 -;3- 



(7) 



(8) 
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Then U and Q have the matrix representations 



U = 



"1 


"2 


«3 






"1 


«2 


"3 








it 




[Qui 


2121 


Gl31 ^ 


Uiu 






h+ji-h-h 




Uu2 





2132 


Um 






ki-ki+h-ji 


















ii-h-h 




Uu4 


G124 


G134 




1^221 




h 


and Q = 




G221 


G231 




U222 










U222 







U223 


U331 


h-h-h 
h 






U223 


G233 
G331 






U332 , 










1^332 / 



(9) 



'2+./i-;2-;3 
^•i-*'2+./3-;i 

;2-'|-'2 
in 

kl-h-ji+ii 
j}-i2-i} 
13 

*3-'3 

where rank G233 = 73 - «2 - '3, rank G124 = 72 - 'i - h and rank G132 - 12 + ji - 72 - 73- It follows that U + Qis a 
subspace of type {ki + j\ , k2 + ji - ii,ki + ji - 72) with a matrix representation of the form 

f/iii 

Uu2 

Um 

t/ll4 

Gill G121 Gi3i 
-G124 -G134 

f/221 
t/222 

C/223 

G221 G231 
-Gl32 
-G233 
C/331 
t^332 
G33I ) 

Similarly, {/ + f is also a subspace of type {ki + ji , k2 + j\ - i\ , k^, + ji - 72) with a matrix representation just like that 
oiU + Q. By Theoremim there exists a T e GL,„ ,„,,„, (F,) such that {U + P)T ^ U + Q, which implies that UT ^ U 
and PT - Q. Hence both Q and P are in the same orbit of Gu- O 

For any Q of the form (|9]l, let ^(ii,i2M,h-i^-ii,h-'\~i2,i2+i\-h-h) orbit of Gu containing Q. Then 

< i'l < min{A:i - k2,n\ + k2-k\], < 12 < min{A:2 - ki,n2 + k^ - k2], < 13 < min{^3,«3 - k},], (10) 

max{A:2 - k^ - [2, k^ - h] < k2 - 73 < (^2 - ^3 - k) + (^3 - '3), (11) 

max{^i -k2- ii,k2 - k^ - 12] < ki - k^ - j2 < (ki - ^2 - 'i) + (^2 - ^3 - 12), (12) 

k2 - 73 < ^1 - 71 ^ (^1 - ^3 - 72) + {k2 - 73) - (k2 -ki- 12), (13) 

^3 + 71 - 72 < "3, ^2 - ^3 + 72 - '1 < "2- (14) 



By ([IB-(0, 



< 73 - 12 - h ^ min{A:3 - /3, k2 - kj, - 12}, 



< 72 - ii 
< /2 + 71 - 72 - 73 



- 12 < min{^2 - ki - 12, ki - k2 - /i, «2 
< min{A:i - ^2 + k - 72, "3 



+ ^3 - ^2 - h}, 
-ki +12 - ji]- 
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Then we have 

< i'l < min{fei - k2, n\ + k2- k\ }, 

< i2 < min{^2 - ^3, ni + k-i- ^2}, 

< (3 < mm{k^, 112 - kj}, 

< 73 - h - h < mm{k3 - h, ^2 - ^3 - ii), 

< j2- ii - ii < mm{k2 - - i2, ki - k2 - i\,n2 + ^3 - ^2 - h) 

< /2 + j\ - j2 - h ^ min{fci -k2 + 12 - 72, rij - k^ + 12 - 73)- 

Conversely, for any given integers 11,12, h,j\,j2 and 73 satisfying (fTsT i, pick 



(15) 



il 




'1 


ti] -k] +k2-i 




ki-ky-k 


/2 «2" 


-k2+ki-i. 


'3 




'3 






'0 


I 

















A 











C ' 










/ 





























h 

















/ 

















B 


k2-k^—i2 




















/ 

















h 





























/ 








ki-h 


lo 





























/ 


J 


h 



where 



A = 





jUi-ii-h) Q 



B = 



lUi-h-h) Q 



, c = 



l('2+j\-j2-.h) 





Then Q e ^(i,,i2,h.h-h-h.j2-ii-i2,i2+ji-j2-h)' ™d so the orbit ^(h,i2,h,h-i2-h.ji-i,-i2-i2+j,-j2-M exists. It follows that the 
orbits of Gu are completely determined by {ii, i2, ij, 73 - J2 - «3, 72 - ii - ii, h + 7i - ji - ji) satisfying (fTSl l. Therefore, 
we have the following result. 

Theorem 3.2. Let < ki — k2 < «i,0 < k2 — k^ < n2 cind < k^ < «3. Then the number of sub orb its of 

(GL„,,„,,,„(F^), M{ki,k2, ky,ni, «2, n^)) is 

m.m[ki -kiMi +^2~^i I min|A:2-/:3,«2+^'3~^2} min{A:3,n3-/:3} min{/:3+/2,A'2-/.'3+/3} mm{k2-ki,+i\ ,k\ -k2+i2,t^2+^3~^2+'i I 

^ ^ (l+min{^i-^2+!2-72,n3-^3+!2-73})- 

'1=0 /2=0 6=0 j3='2+'3 j2=h+h 

In order to compute the length of suborbits of (GL„,.„2.„,(F^), A1(A:i, A:2, A:3; «i, ^2, "3)), we need the following 
results. 

Proposition 3.3. (17], Chapter 1, Theorem 5]) The number ofm x n matrices with rank i over is 



N{i; mxn) - q 



!(;-i)/2 



I fl (,'-.). 



Proposition 3.4. (fT^ Chapter 6, Theorem 7]) Let I < m < n and < i < min{m, n — m}. For a given m-dimensional 
subspace P of¥"^, the number of m-dimensional subspaces intersecting P at (m — i)- dimensional subspaces o/FJJ is 



n — m 




m 


i 


1 


i 



Proposition 3.5. (|8l Lemma 2.4]) For any mi xn matrix Ai with rank t\, the number ofm2 x n matrix A2 satisfying 
rank (;^' ) = f2 is q"'-''N{t2 - f 1 ; ^2 x (n - f 0). 

Lemma 3.6. For any tn x ni matrix Ai with rank ti, the number ofm x «2 matrix A2 satisfying rank (Ai A2) = f2 is 
q''"'-N{t2 - h;{m - tx) xn2). 



Proof. The proof is similar to that of (iSi Lemma 2.4], and will be omitted. 



□ 
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Lemma 3.7. The number of {m\ + m2) x {n\ + ^2) matrix 



C D 



mi 



w?Y/z rank {C D) - a andmv^k - a is 



q 



{m\+n\)l+m\n\ 



N(l; 1112 X n2)N(a - I; nii x (112 - l))N(a - I; (1112 - l)x rii). 



l=max\0.a-n I .a-m I } 

Proof. Let rank D - I. Then max{0, a - «i,a - nii) < I < a. By Proposition [33] there are N(l\m2 x «2) choices 
for D. For a given D, by Proposition 13.51 there are q'"''N{a - l\mi x («2 - /)) choices for B, by Lemma l376l there are 
q'"'N{a - I; {m2 - X «i) choices for C. Note that there are q"'"' choices for A. Therefore, the desired result follows. 

□ 

Theorem 3.8. Suppose d75l ) holds. Then the length of the suborbit A(i^i^_i^j^^i^_^i^p_^j,^i^_i^_+j,^p_-j^) of (GL„,j,^_j,^(¥q), 
M(ki , k2, ki;n\, n2, n^)) is 



i2+]\-]2-n 

X 

I=md\{0,2i2+j\-ji-2jy+h,2i2+ji-2j2-jy+n) 

xN{i2 + ji - j2 - ii - 1; (72 - i\ - 12) X (n3 - ^3 - ji + i2 - l))N{i2 + ;i - 72 - ji - 1\ {ki - ^2 - j2 + h -l)x Ui - 12 - h))- 



k2)i]+(n,+k, 


-kz—kj,—!] )/2+(^'i -^3-'i 


-i2)h+i\+i^+i^ 


«i +k2-ki 




ki-k2 




«2 + ki - k2 




k2 - ^3 




«3 — 




k3 








h 






1 


k 




h 


1 


h 


1 




XNU3 


-ii -h\{h ~h 


- 12) X ("3 - 


- ^3 - /3))A^(; 


2 - 


- h - k; (k 


\-k2- h) X («2 + ^3 - 


k2 


- 12)) 







N(l; (ki -k2- j2 + h) x (n3 - ^3 - h + h)) 



Proof. Suppose 



P = 



n\ 111 «3 

(Pn P12 Pn 

P22 ^^23 

P33 j 



h-k2 

k2-k. e A, 
h 



('1 .khJ^-h-hJi-h-hM+jx -j2-h)- 



Then Pn is a (ki - A:2)-dimensional subspace of F^' such that dim(Pii n Un) - ki - k2 - ii, P22 is a {k2 - ky)- 
dimensional subspace of F^- such that dim(P22 n U22) = ^2 - ^3 - h and P33 is a A:3 -dimensional subspace of F|J' such 
that dim(P33 n C/33) = kj, - ij,. By Proposition l3.4l there are 



ni + k2 — ki 




ki-k2 




n2 + k2- k2 




k2 -k3 




«3 - k^ 




h 


h 


1 


ii 


q 


h 


q 


h 


q 


h 


q 





a - q^ 

choices for (Pn, P22, ^'33)- By the transitivity of Gu on \u,hh,h-h-h,h-i^-h,i2+h-h-h)^ we may pick 

P[[ — (•q(*i-*2,'i) jiki-ki) Q{k2-kuni+k2-ki-ii)y p^^ _ ^Q(A-2-i3,!2) j{k2-ki) Q(i2-*3,«2+*3-*2-i2)-) ^jjj p^^ — ^Q{ki,h) j(ki) Q(k3,m-k3-ii)-^ 

Then P12, P23, Pi 3 have the matrix representations of the forms 



P12 



h 


ki-ki 


ni+k-i-kz 


An 





An 


A21 





A22 



ki-k2-i\ 



P23 



h ky nj.-kj.-i3 

Bu Bn 1 fc-fe-'2 
B21 B22 



(3 kj iij-kj-ij 
C\l C12 \k,-k2-h 

C21 C22 



where rank A12 = 72 - i\ - h, rankB^ = 73 - i2 - h, rank(Ai2 C12) = j\ -73 - 'i and rank (^';) = jx - 72 - /3. By 
Proposition l3.3l there are Nij^ - 12 - h', (^2 - ^3 - h) x (n3 -kj,- ij,)) choices for Bn, and there are N{j2 - ii - 12', (ki - 
k2 - ii) X (n2 + A:3 - A:2 - 12)) choices for A12. 
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Now we compute the numbers of Cu satisfying the above conditions. Let M be the set of all matrices of the forms 



An C\2 \ki-k2-h 

Bi2 j k2-ki-h 



(16) 



where rank A12 = 72 - h - ii, rank Bn = ji - ii - h, rank (An Cn) = j\ - 73 - h and rank (^|;) = ji - 72 - h. Let 
(resp. S) be the set of all non-singular matrices of the forms 



ki-ki-ii ki—k^-ii 

7^22 / ki-ki-ii 



resp. 



Su 



n2+k^-k2-h 
S22 I n^-ki-i. 



There is an action of ^ x .S on M defined as follows: 

Mx(gx S)) 
(AAT,S)) 

For a given (A12, ^12), there exist 



ki -ki-ii k2-ki,—i2 

Tn 



^ e^and 

22 / k2-k^-i2 



M 

r 'A5. 



Ill +kz -kj—ii "3 -^3 -'3 

S \ \ \ n2+ki,-k2-i 



^22 / H3-^'3-^3 



such that 



7^22 



where 



An Cn 
En 



Ci C2 
C3 C4 



1 22 



72-'! -'2 n2+k2,—k2- i2+i\ h^h^h n^—k^—j^+i 

(I Ci C2 ^ 

C3 C4 

/ 




72-'l-l2 

k\-k2- j2+i2 

ji-k-h 
k2-ki~h+h 



(17) 



TiiCnSii, rank (C3 C4) - rank 



'2 +;i -J2-J3- 



Therefore, for a given (A 12, B 12), the number of Cn satisfying ( fTSI l is equal to the number of 

Ci C2 



Ci C2 
C3 C4 



satisfying 



([TtI i. By Lemma im the number of 



satisfying STl\ is 



'2+J1-J2-J3 



C3 C4 

02+>3-'-,-y;+02-/,-.2)03-'-2-'-3)^(;. _ - 72 + !2) X («3 " ^3 " 73 + il)) 



/— max|0,2/2+ y'l j3+/3,2/2+ y'l -2 j2-j3+i\ I 

XA^(/2 + 71 - 72 - 73 - /; (72 - '1 - '2) X (n3 - ^3 - 73 + h - 0)-^('2 + 71 - j2 - 73 - h (kl -k2 - 72 + /2 - X (73 - 12 - h))- 

Note that there are ^(n2+«3-fc)n+("3+;^i-;^2-t3-n)'-2+(A:i-A:3-/i-'2)/3 choices for (An, A21, A22, Bii, B21, B22, Cn, C21, C22). 
Hence the desired result follows. □ 

Remarks. 

(i) Dam and Koolen [it] constructed the twisted Grassmann graph Jq(2e + l,e), which is the first know family 
of non-vertex-transitive distance-regular graphs with unbounded diameter Pick the hyperplane H = (O^''^"^^ I^^"^) in 
Then Pq - (0*''"'''"+^' 7*^"'^) is a vertex of the twisted Grassmann graph. Note that the last subconstituent of 



i2e+l 



F; 

Jg(2e + l,e) about Pq is just M(e -H 1, e, 0; 1, e + 1, e - 1). 

(ii) Similarly, we may determine all the suborbits of (GL„,,„,,....„,(Ff^), M{k\,k2, . . . , A;,; «i, «2, ■ • ■ , «/)) for any f > 4. 
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